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SYSTEM AND METHOD FOR AUTOMATIC DOCUMENT VERIFICATION 



BACKGROUND OF THE INVENTION 



Field of the Invention : 

This invention relates to systems and methods for producing 
documents, e.g. printers, scanners and other such systems. Specifically, the 
present invention relates to systems and methods for verifying accurate and 
reliable document production. 



5 Description of the Related Art : 

For many applications, accurate verification of a printed document 
is essential. Currently, verification is generally performed manually by visually 
inspecting the document. For certain applications, an automated system for 
effecting document verification is needed. One such application is the 'pay to 

10 print' application. 

Previously, if one wanted to purchase stamps, a book, tickets to 
an event (any sort of hard copy output that has an intrinsic value) one would 
have to travel to a store and purchase the item. Today a person can order these 
items over the Internet and the vendor will then ship the item to one's address. 

15 In the future, people may want to be able to print these valuable documents in 
their home/office to simplify the purchase process. Vendors may wish to enable 
this selling option and lower the cost and effort associated with the sale and 
purchase of their products. 

If so, vendors may desire a way of making sure that the purchaser 

20 cannot print multiple copies of the product. Customers will require a way of 

making sure that the printer has successfully printed the purchased item so that 
it will serve its' intended purpose. For example, a faded printout of a purchased 
map may not meet the customers requirement, but they may be prevented from 
printing a second copy. The same would hold for a copy of a new novel, 

25 stamps, or tickets to the opera. 
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Another potential application is that of document scanning. 
Currently, many documents are being scanned to minimize the physical storage 
costs associated therewith. Each scanned image should be compared to the 
original document for verification. As large numbers of documents are typically 
5 scanned in each job, the process of verification of each document would be 
excessively tedious, time consuming and costly if performed manually. 

Hence, a need exists in the art for a system and method for 
automatic document verification. Specifically, a need exists in the art for 
system and method for automatically verifying printed as well as scanned 
10 documents. 



SUMMARY OF THE INVENTION 
The need in the art is addressed by the system and method for 
verifying a printed document of the present invention. Generally, the system is 
implemented to automatically compare first and second images and provide an 
15 output with respect thereto. 

In an illustrative embodiment, the inventive system includes a 
computer for providing a first electronic image of a document. The image may 
be provided via a network such as the Internet. A printer is coupled to the 
computer and driven to print the document. The document is then scanned to 
20 provide a second electronic image of the document. The scanned image is then 
compared to the original image to provide verification of the printed output. 

For text based documents, the first and second images may be 
converted to text using conventional optical character recognition software to 
facilitate comparison. 

25 In a refinement of the present teachings, a mechanism is provided 

to detect a file characterization by which restriction is imposed on the number of 
the documents to be printed. If a document is restricted, successful printouts 
above the restriction are disabled. 

As a further refinement, a second mechanism is included to enable 

30 a fingerprint to be printed on the restricted document. When scanned, the 
fingerprint provides an indication of the operability of the printer and the 
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scanner. In the event the fingerprint is not detected, the printer is disabled. 
This mechanism would be useful in a pay-to-print application to frustrate 
fraudulent efforts to disable the scanner and thereby cause the printer to output 
unauthorized printouts. 

5 BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. 1 is a block diagram showing an illustrative implementation of 
the verification system of the present invention. 

Fig. 2 is a flow diagram illustrative of the verification method of 
the present invention. 
10 Fig- 3 is a diagram of an illustrative fingerprint utilized by the 

verification system and method of the present invention. 

DETAILED DESCRIPTION OF THE INVENTION 
While the present invention Is described herein with reference to 
Illustrative embodiments for particular applications, it should be understood that 
15 the invention is not limited thereto. Those having ordinary skill in the art and 
access to the teachings provided herein will recognize additional modifications, 
applications, and embodiments within the scope thereof and additional fields in 
which the present invention would be of significant utility. 

Fig. 1 is a block diagram showing an illustrative implementation of 
20 the verification system of the present invention. The system 10 is adapted to 
receive an electronic document 1 2 from a provider. The document provides a 
first image and may be received via a network such as the Internet. In practice, 
the document might be a restricted (e.g. 'pay to print') document such as a 
sheet of stamps, tickets to an event, a book, or any other document of value. 
25 That is, materials that are purchased over the Internet or remotely, in any other 
manner, could be sent with a special "print once and discard/disable" command 
attached to the file. 

In any event, the image 12 is received by a computer 14. The 
computer 14 may be a server or a client on a network or a stand alone personal 
30 computer. The image 12 Is transferred to a printer/scanner 18 via a print buffer 
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16. The buffer 16 may be implemented on the personal computer 14 of in the 
printer/scanner 18. 

In the best mode, the printer/scanner 18 is a multi-functional 
device capable of both printing and scanning operations. In accordance with the 
5 present teachings, after a document is printed, for those documents for which 
verification is desired, the media is scanned by either being manually or 
mechanically reinserted or traversing a scanner 19 after exiting a printer 17 
thereof. (The present teachings could also be implemented by adding an 
inexpensive scanning device (internally or externally) to a standard printer.) The 

10 scan of the document generates a second electronic image thereof. 

As discussed more fully below, in accordance with the present 
teachings, software 20, preferably resident in the computer 14 of the 
printer/scanner 18, compares the first and second electronic images to verify 
that the printer actually printed the desired document with a level of print quality 

15 such that the output will serve its intended purpose. If the two correlate within 
an acceptable window of error, the purchased file is then deleted to prevent 
multiple prints. If the two do not correlate the printer will assume an error of 
some sort, alert the printer user and allow for a reprint of the document. Once 
the document is ultimately printed successfully, the purchased file would be 

20 automatically deleted. 

Fig. 2 is a flow diagram illustrative of the verification method of 
the present invention. In the best mode, the method is implemented in software 
20. At step 24, a user purchases a document. In the best mode, the document 
is delivered via a network and, at step 26, stored in the computer 14 (Fig. 1). 

25 Those skilled in the art will appreciate that the present teachings are not limited 
to the manner by which the document is delivered. The document may be 
generated locally or supplied on a storage media such as a CD ROM, floppy disk, 
hard disk, memory card, etc. 

At step 28, when the user elects to print the document, the 

30 software 20 checks to determine whether the document is restricted (step 30). 
If the document is not restricted, it is printed at step 34. However, if the 
document is restricted, then at step 32, a fingerprint is added to the document 
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file to allow for post print comparison. The fingerprint may be a random matrix 
of n X m rows and columns such as is depicted in Fig. 3. 

Fig. 3 is a diagram of an illustrative fingerprint utilized by the 
verification system and method of the present invention. Note that in the 
5 fingerprint 33, several pixels 37, chosen at random, are turned on, while several 
remaining pixels 39 are off. 

Returning to Fig. 2, at step 34, if the document is restricted, then, 
at step 38, the document is sent to the scanner 19 (Fig 1). At step 39, as a 
result of the scan, a second electronic image is created. While the second 
10 image has been derived from the first image, the present system and method 

effects a comparison of the print quality of a document on which the first image 
was to be printed. 

In accordance with the present teachings, at step 40, the first and 
second images are compared. The comparison may be effected for text based 
15 documents by performing an optical character recognition (OCR) on the two 
images and comparing the resulting text files. OCR software is well-known in 
the art, as is software for comparing two text files. However, in the event that 
the images are not text based, more sophisticated image comparison software 
must be used. For this purpose, one might adapt image processing techniques 
20 widely used in other applications such as navigation, target recognition etc. The 
present teachings are not limited to the manner by which the images are 
compared. 

Returning to Fig. 2, if, at step 40, the images are not found to be 
the same (within a variable user defined threshold), then, at step 22 the process 

25 repeats from step 28. If the two images are found to compare within the 

threshold, then at step 42, the first image file is deleted from memory or altered 
to prevent reprints. The scanning comparison could simply count up total pixels 
on a page and determine if the output total is within a certain tolerance band of 
the original file. The comparison could be more exact and focus in on certain 

30 areas of the output to make sure that patterns in the output conform to those in 
the input file. In the extreme, this approach could be used as a print quality 
sensor. 
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To simplify the process of verification for long jobs, the printer 
could verify output only on first and last pages. This would limit the number of 
pages to be scanned and processed. 

Thus, the present invention has been described herein with 
5 reference to a particular embodiment for a particular application. Those having 
ordinary skill in the art and access to the present teachings will recognize 
additional modifications, applications and embodiments within the scope thereof. 
For example, the present teachings could be used to verify the accuracy of 
documents scanned and stored electronically. In effect, the print step is 
10 eliminated. After the documents are scanned and delivered, a subsequent scan 
could be performed and the images compared automatically to confirm that 
each document has been properly scanned. 

In addition, the scanner could also be use to assure receipt and 
printing of incoming faxes. Currently, printer manufacturers store numerous 
15 jobs in memory to protect against the possibility of poor printing. This way, the 
user can recall a job if the print output is unacceptable. Use of the scanner for 
this purpose would greatly reduce the amount of memory that would be needed 
on the printer and therefore reduce the cost of the printer as well. 

The present teachings could also have application in the area of 
20 Secure Printing. The printer could use the on-board scanner to check the output 
before delivering the document to a secure output bin/mailbox. If the print was 
determined to have failed, the printer would send a warning to the user and then 
destroy the output. 

It Is therefore intended by the appended claims to cover any 
25 and all such applications, modifications and embodiments within the scope of 
the present invention. 
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